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Abstract. For a radical monomial ideal I in a normal semigroup ring k[Q], there 
is a unique minimal irreducible resolution — > k[Q]/I — > VF — > IT 1 — » • • ■ by 
modules VP of the form ® • fc[i^j], where the Fjj are (not necessarily distinct) faces 
of Q. That is, VP is a direct sum of quotients of k[Q] by prime ideals. This paper 
characterizes Cohen-Macaulay quotients k[Q]/I as those whose minimal irreducible 
resolutions are linear, meaning that W % is pure of dimension dim(fc[Q]/J) — i for 
i > 0. Th e proo f exploits a graded ring-theoretic analogue of the Zeeman spectral 



sequence [ Zcc63 , thereby also providing a combinatorial topological version involv- 



ing no commutative algebra. The characterization via linear irreducible resolutions 



reduces to the Eagon-Reiner theorem [ER9S] by Alexander duality when Q = N d 
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1. Introduction 

Let Q C Z d be a normal affine semigroup. We assume for simplicity that Q 
generates l> d as a group, and that Q has trivial unit group. The real cone M>oQ is a 
polyhedral cell complex. Endow it with an incidence function e, and let A C M>oQ 
be a closed polyhedral subcomplex. Corresponding to A is the ideal /a inside the 
semigroup ring k[Q], generated (as a k- vector space) by all monomials in k[Q] not 
lying on any face of A. Thus k[Q]/I& is spanned by monomials lying in A. 

This paper has three goals: 

• Define the notion of irreducible resolution for Q-graded A;[<5]-modules. 

• Introduce the Zeeman double complex for A. 

• Characterize Cohen-Macaulay quotients k[Q]/I& in terms of the above items. 

An irreducible resolution (Definition |2.1|) of a Z d -graded A;[Q]-module is an injective- 
like resolution, in which the summands are quotients of k[Q] by irreducible monomial 
ideals rather than indecomposable injectives. Minimal irreducible resolutions exist 
uniquely up to isomorphism for all Q-graded modules M (Theorem |2.4j) . When 
M = k[Q]/I&, every summand is isomorphic to a semigroup ring k [F] , considered as 
a quotient module of k[Q], for some face F G A (Corollary |3.5|) . 

The Zeeman double complex D(A) consists of fc[Q]-modules that are direct sums 
of semigroup rings k[F] for faces F G A (Definition |3.1|) . Its naturally defined differ- 
entials come from the incidence function on A. 

Here is the idea behind the Cohen-Macaulay criterion, Theorem |4.2| . Although the 
total complex of the Zeeman double complex D(A) is an example of an irreducible 
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resolution (Proposition |3.4|) , its large number of summands keeps it far from being 
minimal. However, the cancellation afforded by the horizontal differential of D(A) 
sometimes causes the resulting vertical differential (on the horizontal cohomology) 
to be a minimal irreducible resolution. This fortuitous cancellation occurs precisely 
when A is Cohen-Macaulay over k, in which case the horizontal cohomology occurs 
in exactly one column of D(A). 

Part Q of Theorem [4.2| , which characterizes the Cohen-Macaulay property by col- 
lapsing at E l of the ordinary Zeeman spectral sequence for A (Definition |3.6[ ), may 
be of interest to algebraic or combinatorial topologists. Its statement as well as its 
proof are independent of the surrounding commutative algebra. 

The methods involving Zeeman double complexes and irreducible resolutions should 
have applications beyond those investigated here; see Section | for possibilities. 

Notational conventions. By the assumptions on the semigroup Q in the first para- 
graph above, Q is the intersection with Z d of the positive half-spaces defined by prim- 
itive integer- valued functionals r 1; . . . , r n on Z d . In particular the i th facet of Q (for 
i — 1, . . . , n) is the subset Fi C Q on which vanishes. More generally, an arbitrary 
face of Q is defined by the vanishing of a linear functional on Z d that is nonnegative 
on Q. The (Laurent) monomial in k[Z d ] with exponent a is denoted by x a , although 
sets of monomials in k\L d \ are frequently identified with their exponent sets in Z d . 

All cellular homology and cohomology groups are taken with coefficients in the 
field k unless otherwise stated. We work here always with nonreduced (co)homology 
of the usually unbounded polyhedral complex A, which corresponds to the reduced 
(co)homology of an always bounded transverse hyperplane section of A, homologically 
shifted by 1. 

All modules in this paper, including injective modules, are Z d -graded unless oth- 
erwise stated. Elementary facts regarding the category of Z d -graded /c[Q]-modules, 
especially Z d -graded injective modules, hulls, and resolutions, can be found in 

2. Irreducible resolutions 

Recall that an ideal W inside of k[Q] is irreducible if W can't be expressed as an 
intersection of two ideals properly containing it. 

Definition 2.1. An irreducible resolution W of a k[Q] -module M is an exact 
sequence 

Mi 

-f M -f W° -f W 1 -f ■ • • W = k[Q)/W ij 

i=i 

in which each W 1 ^ is an irreducible ideal of k[Q]. The irreducible resolution is called 
minimal if all the numbers are simultaneously minimized (among irreducible res- 
olutions of M), and linear if W l is pure of Krull dimension dim(M) — % for all %. (By 
convention, modules of negative dimension are zero.) 

The fundamental properties of quotients W := k[Q]/W by irreducible monomial 
ideals W are inherited from the corresponding properties of indecomposable injective 
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modules. Recall that each such indecomposable injective module is a vector 
space k{a + Ep} spanned by the monomials in a + Ep, where 

(1) E F = {/ - a | / G F and a G Q} 

is the negative tangent cone along the face F of Q. The vector space k{a + Ep} 
carries an obvious structure of k [Q] -module. In what follows, the Z d -graded injective 
hull of a Z d -graded module M ||GW78|| is denoted by E(M), so that, in particular, 



E(k[F]) = k{E F }. Define the Q-graded part of M to be the submodule aeQ M a 
generated by elements whose degrees lie in Q. 

Lemma 2.2. A monomial ideal W is irreducible if and only ifW := fc[Q]/W is the 
Q-graded part of some indecomposable injective module. 

Proof. (<=) The module k{a + Ep}g is clearly isomorphic to W for some ideal W. 
Supposing that W 7^ k[Q], we may as well assume a G Q by adding an element 
far inside F, so that x a G W generates an essential submodule k{a + F}. Suppose 
W = W± fl W 2 . The copy of k{a + F} inside W must include into Wj for j = 1 
or 2. Indeed, if both induced maps k{a + F} — > Wj have nonzero kernels, then 
they intersect in a nonzero submodule of k{a + F} because fc[F] is a domain. The 
essentiality of k{a + F} C W then forces — > Wj to be an inclusion for some j. We 
conclude that W contains this Wj, so W = Wj is irreducible. 

(=>) Let W be an irreducible ideal and W = k[Q]/W. Cconsidering the injective 
hull E(W) = Ji © • • • © J r , the composite k[Q] -> -> F(W) has kernel W = 
V^i fl • • • fl W 7 ,., where H^- = ( Jj)q. Since W is irreducible, we must have Wj = W for 
some j. We conclude that E(W) = Jj, and W — Wj. □ 

Lemma 2.3. For any finitely generated module M , there exists (3 G sitc/j i/iai 
7^ 0, and for all 7 G /3 + Q, the inculsion M 1 ■=— > F(M) 7 an isomorphism. 

Proof. Suppose that F(M) = aF fc{a + F F }^ a ' F \ where we assume that a + Fp 7^ 
a' + Fpv whenever (a, F) 7^ (a', F'). Now fix a pair (a, F) so that a + F^? is maximal 
inside Z d among all such subsets appearing in the direct sum. Clearly we may assume 
F is maximal among faces of Q appearing in the direct sum. Pick an element / that 
lies in the relative interior of F. 

By ([!]) and the maximality of F, some choice of r G N pushes the Z d -degree 
a + r • / G a + E F outside of a' + Ep> for all (a', F') satisfying F' 7^ F. Moreover, 
the maximality of (a, F) implies that a + r ■ f ^ a' + Ep whenever a' 7^ a. 

The prime ideal Pp satisfying k[Q]/Pp = k[F] is minimal over the annihilator 
of M. Therefore, if M' = (0 \m Pf) is the submodule of M annihilated by Pp, the 
composite injection M' ■=— > M E(M) becomes an isomorphism onto its image after 
homogeneous localization at Pp — that is, after inverting the monomial x-^. It follows 
that choosing r G N large enough forces isomorphisms 

(2) M a+r . f ^ E(M) a+r . f ^ {k{a + E F y^) a+r . f = k^ F \ 

Setting (3 = a + r-f, the multiplication map x 7_/3 : E(M)p — > F(M) 7 for 7 G (3 + Q is 
either zero or an isomorphism, because F(M) agrees with A;{a + F F }^ Q ' F ) in de erccs 
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/3 and 7 by construction. The previous sentence holds with M in place of E(M) 
by (H), because M is a submodule of E(M). □ 

Not every module has an irreducible resolution, because being Q-graded is a pre- 
requisite. However, Q-gradedness is the only restriction. 

Theorem 2.4. Let M = Mq be a finitely generated Q-graded module. Then: 

1. M has a minimal irreducible resolution, unique up to noncanonical isomorphism. 

2. Any irreducible resolution of M is (noncanonically) the direct sum of a minimal 
irreducible resolution and a split exact irreducible resolution of 0. 

3. The minimal irreducible resolution of M has finitely many irreducible summands 
in each cohomological degree. 

4. The minimal irreducible resolution of M has finite length; that is, it vanishes in 
all sufficiently high cohomological degrees. 

5. The Q-graded part of any injective resolution of M is an irreducible resolution. 

6. Every irreducible resolution of M is the Q-graded part of an injective resolution. 

Proof. Lemma ^]2| implies part |5]. The remaining parts therefore follow from part |6] 
and the corresponding (standard) facts about Z d -graded injective resolutions [|GW78| 



with the exception of part BL which is false for injective resolutions whenever k[Q] 
isn't isomorphic to a polynomial ring. 

Focusing now on part let W be an irreducible resolution of M, and set J° = 
E(W°). The inclusion M «^-> J° has Q-graded part M «^-> W° by Lemma gg. Making 
use of the defining property of injective modules, extend the composite inclusion 
W°/M ^ W 1 ^ EiW 1 ) to a map f\/M -> EiyV 1 ), and let K° be the kernel. Then 
K° has zero Q-graded part because W°/M <^-> W 1 is a monomorphism. The injective 
hull K° •—>■ E(K°) therefore has zero Q-graded part. Extending K° E(K°) to 
a map J°/M -> E(K°) yields an injection J°/M -> J 1 := E(K°) © EiW 1 ) whose 
Q-graded part is W°/M <-> W 1 . Replacing M, and 1 by image(TF^ 1 -> W f ), 
i and i + 1 in this discussion produces the desired injective resolution by induction. 

Finally, for the length-finiteness in part [3], consider the set V(M) of degrees a G Q 
such that Mb vanishes for all b G a + Q. The vector space fcjV^M)} is naturally 
an ideal in k[Q]. Lemma |2.3| implies that V(M) C V(W/M) whenever is the 
Q-graded part of an injective hull of M and M ^ (that is, V(M) 7^ Q). The 
noetherianity of k[Q] plus this strict containment force the sequence of ideals 

k{V(M)} C ^(W^/M)} C ^{^(W 1 /image(W 70 ))} C ••• 

to stabilize at the unit ideal of k[Q] after finitely many steps. □ 



Remark 2.5. The results in this section hold just as well for unsaturated semigroups, 
with the same proofs, verbatim. □ 



Examples of irreducible resolutions include Proposition |3.4| , below, as well as the 



proof of Lemma |3]3|, which contains the irreducible resolution of the canonical module 
of k[F] in (^|). In general, any example of an injective resolution of any Z d -graded 
module yields an irreducible resolution of its Q-graded part, although the indecom- 
posable injective summands with zero Q-graded part get erased. In particular, the 
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"cellular injective resolutions" of [|MilOO|| become what should be called "cellular irre- 
ducible resolutions" here. 



3. Zeeman double complex 

This section introduces the Zeeman double complex and its resulting spectral se- 
quences. The total complex of the Zeeman double complex in Proposition provides 
a natural but generally nonminimal irreducible resolution for k[Q]/I&. 

For each face G G A, let k[G] be the affine semigroup ring for G, considered as 
a quotient of k[Q], and denote by e G the canonical generator of k[G] in Z d -graded 
degree 0. Also, for each face F G A, let kF be a 1-dimensional k- vector space spanned 
by F in Z d -graded degree 0. 

Definition 3.1. Consider the fc[47]-module D(A) = ® FDG kF (g>fc k[G] generated by 

{F ® k e G | F, G G A and F D G}. 

Doubly index the generators so that D(A) pq is generated by 

{F Cg> e G I p = dimF and — q = dimC7}, 

and hence {0} (g> e{ } G D(A) 00 , with the rest of the double complex in the fourth 
quadrant. Now define the Zeeman double complex of Z d -graded k[Q] -modules to 
be -D(A), with vertical differential d and horizontal differential 5 as in the diagram: 

F ® de G 

de G = <G f ,G)e GI <9 T g (-l)W = £ e(F, F')F', 

G'eG F®e G -> 5F®e G F ^ F ' 

is a facet is a facet 

where the signs e(G', G) and e(F, F') come from the incidence function on A. 

For each fixed G, the elements F ® e G generate a summand of D(A) closed under 
the horizontal differential 5. Taking the sum over all G yields the horizontal complex 

(D(A),8) = 0C'(A G ) where A G = {F G A | F D G} 

GeA 

is the part of A above G. It is straightforward to verify that C'(A G ) is isomorphic 
to the reduced cochain complex c7'link(C7, A) of the link of G in A (also known as 
the vertex figure of G in A), but with in homo logical degree dimG instead of — 1. 

The cohomology H l (C'(A G )) is also called the local cohomology H G (A) of A 
near G. Since the complex C'(A G ) is naturally a subcomplex of C'(A G /) whenever 
G' C G, the natural restriction maps H G (A) — > H G ,(A) make local cohomology into 
a sheaf on A. The following is immediate from the above discussion. 

Lemma 3.2. In column p, the vertical complex (H$D(A),d) of k[Q]-modules has 
© dimG=g k[G] ®fc H G (A) in cohomological degree —q. The vertical differential d is 
comprised of the natural maps H G (A)®e G — > H G ,(A)®e(G', G)e G i for facets G' of G. 

We'll need to know the vertical cohomology HgD(A) of D(A), too. 

Lemma 3.3. HqD(A) = ® Fe A^k{F]! where uJk[F] is the canonical module of k[F], 
and each summand uik[F\ sits along the diagonal in bidegree (p, q) = (dimF, — dimF). 
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Proof. Collecting the terms with fixed F yields the tensor product of kF with 
(3) -> k[F) -> k[F'] -> ► fc[v] -> fc -> 0. 

facets F'<ZF rays u£F 

The Z d -graded degree a part of this complex is zero unless a e F, in which case 
we get the relative chain complex C.(F, F'), where a is in the relative interior of F' . 
The homology of such a relative complex is zero unless F' = F. Therefore, the only 
homology of @ is the canonical module ojj^m, being the kernel of the first map. □ 

Proposition 3.4. The total complex tot£)(A) of the Zeeman double complex is an 
irreducible resolution of k[Q}/ 

Proof. The spectral sequence obtained by first taking vertical co homology of D(A) has 
HqD(A) = E 1 = E°° by Lemma [3.3| . The same lemma implies that the cohomology 
of tot.D(A) is zero except in degree p + q = 0, and that the nonzero cohomology has 
a filtration whose associated graded module is © FeA Wfc[F]. On the other hand, the 
map k[Q] — > D(A) sending 1 i— > J2f&a £fF®cf has kernel /a, for any choice of signs 
€p = ±1. Choosing the signs 

= f_i\dimF(dimF+i)/2 _ f-1 if dim F = 1,2 (mod 4) 
F 1 ' \ 1 if dim F = 0,3 (mod 4) 

forces (<5 + <9)(X] FgA F®cf) = 0, thanks to the factor (— 1) q in the definition of S. □ 

Corollary 3.5. Every summand in the minimal irreducible resolution of the quotient 
k[Q]/I by a reduced monomial ideal I is isomorphic to k[F] for some face F of Q. 

Proof. Every summand in the total Zeeman complex of Proposition |3.4| has the desired 
form. Now apply Theorem |2.4j .p[ □ 

The spectral sequence in the proof of Proposition always converges rather early, 
at E l . The other spectral sequence, however, obtained by first taking the horizontal 
cohomology H$, may be highly nontrivial. 

Definition 3.6. The Z d -graded Zeeman spectral sequence for the polyhedral 
complex A is the spectral sequence ZEp q (A) on the double complex D(A) obtained by 
taking horizontal homology first, so ZEp q (A) = HqH$D(A). The ordinary Zeeman 
spectral sequence for A is the Z d -graded degree piece ZE' pq (A) = 7jE' pq {A)o. 

4. Characterization of Cohen-Macaulay quotients 

This section contains a characterization of Cohen-Macaulayness in terms of irre- 
ducible resolutions coming from the Zeeman double complex D(A). 

Definition 4.1. The polyhedral complex A is Cohen— Macaulay over k if the local 
cohomology over k of A near every face G G A satisfies Hq(A) = for % < dim A. 

Theorem 4.2. Let I = l^be a radical monomial ideal. The following are equivalent. 

1. A is Cohen-Macaulay over k. 

2. The only nonzero vector spaces ZE X (A) lie in column p = dim(A). 
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3. The complex ZE l (A) is a minimal linear irreducible resolution of k[Q]/I. 

4. k[Q]/I has a linear irreducible resolution. 

5. k[Q]/I is a Cohen-Macaulay ring. 



Proof. 1 ^ g The Z d -degree part of Lemma |3]2] says that ZE 1 has dimG=g H P G { A) 



in cohomological degree —q. The equivalence is now immediate from Definition |4.1| . 

1 =>• ^ The i? 1 term in question is the complex HsD(A), with the differential d 
in Lemma |3.2| . That lemma together with Definition [0] implies that the horizontal 
cohomology H&D(A) has one column (p = dim A), that must therefore be a resolution 
of something having the same Hilbert series as k[Q]/I& by Proposition 3A. Since 



Hp(A) = kF for facets F G A, it is enough to check that the diagonal embedding 
k[Q]/lA ^ ©facets fga k[F] is contained in the kernel of the first map of (HsD(A), d). 
Suppose dim A = n. If dimC7 = n — 1 for some face G G A, then 

H3(A) = (0A;F)/Q>(G,F)F>, 

both sums being over all facets F G A containing c7. Now calculate 

dimF=n dim F=n FDG dimG=n-l FdG 

=^=^|1 Trivial. 



4 |5|: If M is any module having a linear irreducible resolution W in which 
each summand of W l is reduced, then M is Cohen-Macaulay. This can be seen 
by induction on d — dim(M) via the long exact sequence for local cohomology H^, 
where m is the graded maximal ideal. The induction requires the modules W i to be 
Cohen-Macaulay themselves, which holds because Q is saturated. 
~~ 5" =>- fj} k[Q]/I being Cohen-Macaulay implies that Ext ^fM, Uk[Q]) is zero for 
i 7^ d — n, where n = dim A. In particular, if Q' is the Q-graded part of the 
minimal injective resolution of cj^q], then the i th cohomology of H&m (k[Q] / 1, Q') is 
zero unless i = d — n. The complex fT is the linear irreducible resolution of 0Ok[Q] 
in which each quotient k[F] for F G M> Q appears precisely once; see (H). Since 
Rom(k[Q]/I, k[F}) = k[F] if F G A and zero otherwise, Hom (fc[Q]/7, fl') is 

FeA FeA 
dim_F=n dim_F=£ 

If a G Q is in the relative interior of G G A, then the Z d -graded degree a component of 
this complex is the homological shift of C'(Ag) whose i th cohomology is H^~ l (A). □ 



Remark 4.3. Note the interaction of Theorem [4.2| with the characteristic of k: the 
horizontal cohomology of the Zeeman double complex -D(A) can depend on char(/c), 
just as the other parts of the theorem can. □ 

When the semigroup Q is N d , so that k[Q] is just the polynomial ring in d variables 
Zi, . . . ,Zd over k, the polyhedral complex A becomes a simplicial complex. Thinking 
of A as an order ideal in the lattice 2^ of subsets of [d] := {1, . . . , d}, the Alexander 
dual simplicial complex A* is the complement of A in 2^, but with the partial order 
reversed. Another way to say this is that A* = {[d] \ F \ F A}. 
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Theorem L2 can be thought of as the extension to arbitrary normal semigroup 
rings of the Eagon-Reiner theorem |ER98|| , which concerns the case Q = N d , via the 
Alexander duality functors defined in ||MilOO| , |RbmO0|| . To see how, recall that a Z- 
graded k [N d ] -module is said to have linear free resolution if its minimal Z- graded 
free resolution over k[zi, . . . ,Zd] can be written using matrices filled with linear forms. 



Corollary 4.4 (Eagon-Reiner). If A is a simplicial complex on {1, 
is Cohen-Macaulay if and only if Ja* has linear free resolution. 



d}, then A 



RomOO 



Proof. The minimal free resolution of Ja* is the functorial Alexander dual (see 

Theorem 2.6] with a = 1) of the minimal irreducible resolu 



MilOO 



Definition 1.9] or 

tion of k[N d ]/lA guaranteed by Theorem |4.2j . Linearity of the irreducible resolution 
translates directly into linearity of the free resolution of Ja*. D 



Remark 4.5. Is there a generalization of Theorem |4.2| to the sequential Cohen- 
Macaulay case that works for arbitrary saturated semigroups, analogous and Alexan- 
der dual to the generalization [HRW99] of Corollary [4.4] ? Probably; and if so, it will 
likely say that the ordinary and Z d -graded Zeeman spectral sequences collapse at E 2 
(i.e. all differentials in E- 3 vanish). □ 

Remark 4.6. The Alexander dual of the complex XE 1 (A) = (HsD(A),d), which 
provides a linear free resolution of Ja* in the Cohen-Macaulay case, also provides the 
"linear part" of the free resolution of Ja* when A is arbitrary [ [RWUlfl . It is possible 
to give an apropos proof of this fact using the Alexander dual of the Zeeman spectral 
sequence for a Stanley-Reisner ring along with an argument due to J. Eagon |Eag90|] 
concerning how to make spectral sequences into minimal free resolutions. □ 

5. Remarks and further directions 

Zeeman's original spectral sequence appears verbatim as the ordinary Zeeman spec- 
tral sequence ZE' in Definition |3l| with Q = N d . Zeeman used his double complex 
and spectral sequence to provide an extension of Poincare duality for singular trian- 
gulated topological spaces |Zee62aj , |Zee62b| , |Zee6 
a manifold, of course, usual Poincare duality results, 
man's version of the Poincare duality isomorphism should glue two complexes of 
irreducible quotients of k[N d ] together to form the minimal irreducible resolution for 
the Stanley-Reisner ring of any Buchsbaum simplicial complex — these simplicial com- 
plexes behave much like manifolds. This gluing procedure should work also for the 
more general Buchsbaum polyhedral complexes A obtained by considering arbitrary 
saturated affine semigroups Q. 

Theorem |4.2| is likely capable of providing a combinatorial construction of the 
"canonical Cech complex" for Ja* [Mil00| , |Yan01|| when A is Cohen-Macaulay, or 
even Buchsbaum (if the previous paragraph works). Although A* has only been de- 
fined a priori for simplicial complexes A, when Q = N d , the definition of functorial 
squarefree Alexander duality extends easily to the case of arbitrary saturated semi- 
groups. The catch is that Ja* is not an ideal in k[Q], but rather an ideal in the 
semigroup ring k[Q*] for the cone Q* dual to Q. Combinatorially speaking, the face 



When the topological space is 
In the present context, Zee- 
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poset of Q is not usually self-dual, as it is when Q = N d , so the process of "revers- 
ing the partial order" geometrically forces the switch to Q*. The functorial part of 
Alexander duality follows the same pattern as the case Q = n d : quotients k[F] of 
k[Q] are dual to prime ideals Pp* inside k[Q*], where F* is the face of Q* dual to F. 
This kind of construction is evident in the work of Yanagawa ||Yan01| , Section 6] . 



In general, irreducible resolutions — and perhaps other resolutions by structure 
sheaves of subschemes — can be useful for computing the i^-homology classes of re- 
duced subschemes that are unions of transverally intersecting components. When the 
ambient scheme is regular, this method is an alternative to calculating free resolutions, 
which produce K- cohomology classes. In particular, this holds for subspace arrange- 
ments in projective spaces. This philosophy underlies the application of irreducible 
resolutions in [|KM01| , Appendix A. 3] to the definition of "multidegrees" . 

Note that when Q ^ N d , irreducible resolutions are the only finite resolutions to be 
had: free and injective resolutions of finitely generated modules rarely terminate. In 
particular, an understanding of the Hilbert series of irreducible quotients of k[Q]- 
a polyhedral problem — would give rise to formulae for Hilbert series of Q-graded 
modules. Similarly, algorithmic computations with irreducible resolutions can allow 
explicit computation of injective resolutions, local cohomology, and perhaps other 
homological invariants in the Z d -graded setting over semigroup rings. 
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